PROBLEM SET 16 SOLUTIONS 



by Michael Allen 

(1) Check that (1, 1, 0), (0, 1, 1), and (1, 0, 1) form a basis for IR 3 . Transform this basis into 
an orthonormal basis using the Gram-Schmidt algorithm. Check that the resulting 
vectors are indeed orthogonal! 

Answer: The three vectors will form a basis for M 3 iff they are linearly indepen- 
dent. To determine this, we can simply place them into the columns of a matrix, and 
reduce it to find the pivots. 
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Since there are three pivots, the vectors are linearly independent and form a basis 
for R 3 . 

Now, we can use Gram-Schmidt to find an orthogonal basis: 
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And then normalize: 
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(2) Check that the vectors (1,0, 0, 0), (1, 1, 0, 0), (1, 1,1,0) and (1, 1, 1, 1) form a basis of 
M 4 . Use the Gram-Schmidt algorithm to make this into an orthonormal basis. 

Answer: As in the last problem, we can determine if the vectors form a basis by 
putting the vectors into the columns of a matrix and counting the pivots. 
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There are four pivots, so everything is okay. Now, we use Gram-Schmidt on them 
(or just do it by inspection), and we find that the orthonormal basis is: 
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(3) Consider the orthonormal vectors 
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Find some other vector 



bi 
b 2 

such that vi, t> 2 , and b are a basis of R 3 . Then use the Gram-Schmidt algorithm to 
make your basis into an orthogonal one. 

Answer: As long as we choose a vector which is linearly independent of the two 
given, we will have a valid basis, so there are many possible answers. So, let us choose 
6 =(1,0,0). 

Then, when we perform Gram-Schmidt on the basis, we will get the following: 
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(4) Check that the matrix 
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cos(6 l ) — sin(#) 
sin(6>) cos(#) 



is an orthogonal matrix by checking that Q ■ Q T 
2 

for the vector v 
Answer: 



/. Also, check that ||Q-i>| 
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= ^5 sin 2 fl + 5cos 2 # = = V2 2 + l 2 = ||v|| 

(5) We have the following theorem. 

Theorem 1. // {v±, . . . ,v n } is an orthonormal basis for M. n , then for any v G M. n , 
we can write 

v = CiVi H c n v n , 

where Ci = v ■ Vi (1 <i <n), where ■ is the dot product. 

(a) Use this theorem to write the vector (3, 2) as linear combinations of the vectors 
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(b) Use this theorem to write (1, 2, —1) in terms of the basis 
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Answer: Since the basis is not orthonormal, the theorem does not apply to this 
problem, and we are stuck. 
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The change of basis matrix M? is 
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Compute Mf . 



Answer: Mg is just the inverse of 
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(7) Now consider the two bases 
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Compute the matrices Afg and M%. 
Answer: 
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